Fast Ray - Tracing for Field Strength

Fast Ray-Tracing for Field Strength Prediction in Cellular Mobile Network Planning Kurt Tutschku and Kenji Leibnitz Institute of Computer Science, University of W urzburg Am Hubland, D-97074 W urzburg, Germany Tel.: +49-931-8885513, Fax: +49-931-8884601 E-mail: [tutschkujleibnitz]@informatik.uni-wuerzburg.de Abstract: In this paper we present a fast ray-tracing technique with scalable approximation accuracy for eld strength prediction in cellular mobile network planning. Automatic network design methods, like the Adaptive Base Station Positioning Algorithm (ABPA), [2, 3], perform a huge number of eld strength estimations and require therefore a fast and accurate approximation. However, common prediction techniques either give only rough estimations or are too complex for fast evaluation, cf. [7]. The proposed new ray-tracing technique obtains its speedup by taking advantage of the topological information inherent in the used triangulation data structure of the investigated terrain. By that, it is possible to apply simple mathematics and algorithms to trace individual rays. The applicability of the fast ray-tracing technique is demonstrated for both a single transmitter scenario and in conjunction with ABPA.